package algorithms.sort;

public class Insert extends Sort{
	public void sort(int[] arr){
		for(int i = 1; i < arr.length; i++){
			if(arr[i-1] > arr[i]){
				for(int j = i; j > 0 && arr[j-1] > arr[j]; j--){
					exchange(arr, j-1, j);
				}
			}
		}
	}
	
	public static void main(String[] args){
		test(new Insert());
	}
}
